home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 1229 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.6 KB  |  57 lines
  1. Newsgroups: comp.lang.c
  2. Path: hkusuc.hku.hk!hkusu10!h9300377
  3. From: h9300377@hkusu10.hku.hk (Chi-Ping)
  4. Subject: HELP -> GEOMETRY PROB. 
  5. X-Nntp-Posting-Host: hkusu10.hku.hk
  6. Message-ID: <DL2EFI.GD1.0.-s@hkusuc.hku.hk>
  7. Sender: usenet@hkusuc.hku.hk
  8. Organization: The University of Hong Kong
  9. X-Newsreader: TIN [version 1.1 PL6]
  10. Date: Fri, 12 Jan 1996 10:57:18 GMT
  11.  
  12. Dear all, 
  13.      Can anoyone solve the problem concerning the 2D polygon problem in 
  14.  
  15. writing my program.--- Slicing algorithm for Rapid Protyping.
  16.     
  17. I need an algorithm to check the points and output as a simple closed  
  18. polygon. The points are arbitary chosen. 
  19.  
  20.  
  21.  
  22. For examples, given the vertices shown :              P1  *              * P2
  23.                                                                 * P3
  24.     
  25.                                    P5  *                          * P4
  26.                      
  27.                                      P6  *           * P8
  28.                                                  P7    * 
  29.  
  30.  
  31. I have thought of checking the intersection between each lines 
  32.  
  33. (combinations) joined by the vertices but I don't know whether such 
  34.  
  35. algorithm work and don't exactly know how to start to write the syntax in 
  36.  
  37. C-prog. 
  38.  
  39. Should I think of " convex hull polgon "?
  40.  
  41. Any experts can help me???
  42.  
  43.  
  44. Thanks in advance!
  45.  
  46.  
  47.  
  48.  ___________
  49. | Chi-Ping |____________________________________________________
  50. | Department of Industrial and Manufacturing Systems Engineering. 
  51. | University of HongKong                       IMSE 3
  52. | h9300377@hkusub.hku.hk                                        .  
  53. ..............................................................  
  54.  
  55. ______________________________________________________________________________
  56.  
  57.